# @Version  :1.0
# @author   :章建龄
# @File     :20_ForExercise02.py
# @Time     : 2024/3/16 16:21
# 需求：任意输入两个数，求最大公因数
num1 = int(input("请输入第一个数\n"))
num2 = int(input("请输入第二个数\n"))
# 如果 num1 较大，则交换，使得 num1 为较小数
if num1 > num2:
    temp = num1
    num1 = num2
    num2 = temp
for i in range(1, num1 + 1):
    if num1 % i == 0 and num2 % i == 0:
        myMax = i
print(num1,"和",num2,"的最大公约数为",myMax)